实训六     查找操作                                                         

一、实训目的

1.  掌握折半查找算法的思想及程序实现。

二、考核办法

必做题部分全做得3分，选做题部分满分2分，至少选一题。

三、实训内容

1.必做内容：（满分3分）

1.利用实验一建立有序表，采用折半查找实现某一已知的关键字的查找。

2.结构体部分代码：
#include "stdlib.h"
typedef struct
{
int data[10];
int last;
}SeqList;
SeqList *init_SeqList()
{
SeqList *L1;
L1=malloc(sizeof(SeqList));
L1->last=0;
return L1;
}

3.要求：（1）用顺序查找法查找数据：
int s_search(SeqList *tb,int x1)//查找的函数名
在主函数中调用此函数

（2）用折半查找法查找数据：
int Binary_Search(SeqList *tb1,int kx)//折半查找函数名
在主函数中调用此函数。

2. 选做内容：（满分2分）

1.将二分查找算法改写成递归算法。

2. 编写一个二叉排序树的建立、插入、查找等完整算法。